ROBUST TORIC IDEALS 

ADAM BOOCHER AND ELINA ROBEVA 



^ Abstract. We call an ideal in a polynomial ring robust if it can be minimally generated 

f— ^ by a universal Grobner basis. In this paper we show that robust toric ideals generated 

^S| by quadrics are essentially determinantal. We then discuss two possible generalizations to 

5^ higher degree, providing a tight classification for determinantal ideals, and a counterexample 

C^ to a natural extension for Lawrence ideals. We close with a discussion of robustness of higher 

■^ Bctti numbers. 

(N 

rr 1. Introduction 

"^ Let S = k[xi, . . . , Xn] be a polynomial ring over a field k. We call an ideal robust if it can 

r-| be minimally generated by a universal Grobner basis, that is, a collection of polynomials 

^ which form a Grobner basis with respect to all possible monomial term orders. Robustness 

^ is a very strong condition. For instance, if / is robust then the number of minimal generators 

'— ' of each initial ideal is the same: 

j> //(/) = /i(in< /) for all term orders <. 

m 

O In general, we can only expect an inequality. 

The study of ideals minimally generated by a Grobner basis (for some term order) is 
ubiquitous. In [CIIT06], Conca et al studied certain classical ideals and determined when 

(^ they are minimally generated by some Grobner basis. In the study of Koszul algebras, 

cn one of the most fruitful approaches has been via G-quadratic ideals - those generated by 

a quadratic Grobner basis. We are not aware, however, of any systematic study of ideals 

• ^ minimally generated by a universal Grobner basis; robust ideals. 

^ For trivial reasons, all monomial and principal ideals are robust. Simple considerations 

show that robustness is preserved upon taking coordinate projections and joins (see Section 
2). However, nontrivial examples of robust ideals are rare. A difficult result of [BZ93,SZ93] 
(recently extended by [Bool2] and [CDNG13]) shows that the ideal of maximal minors of 
a generic matrix of indeterminates is robust. In the toric case, the broadest known class 
of examples is the set of Lawrence ideals. In this paper we study robustness and provide a 
classification of robust toric ideals generated in degree two. It turns out that in this setting, 
robust toric ideals are essentially determinantal, (and thus Lawrence as well). On the other 
hand, we show that robustness does not in general classify Lawrence ideals. 

The paper is organized as follows: In section 2, we prove our main result. Theorem 2.2 
characterizing robust toric ideals generated in degree two. The methods are mainly combi- 
natorial. In Sections 3 and 4 we pose two questions concerning extensions of Theorem 2.2 
using Lawrence ideals. We provide negative and positive answers respectively. Section 5 
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closes with a discussion of "robustness of higher Betti numbers," our original motivation for 
this project. 

2. Quadratic Robust Toric Ideals are Determinantal 

In the sequel, by toric ideal we will always mean a prime ideal generated minimally by 
homogeneous binomials with nonzero coefficients in k. By the support of a polynomial we 
mean the set of variables appearing in its terms. 

Definition 2.1. A set F of polynomials in S is called robust if F is a universal Grobner 
basis and the elements of F minimally generate their ideal. ■ 

If a set of polynomials F can be written as a union F = GU H oi polynomials in disjoint 
sets of variables, then we say that G is a robust component of F. If F admits no such 
decomposition, then we say the set F is irreducibly robust. Notice that robustness is preserved 
under these disjoint unions, so to classify robust ideals, it suffices to study the irreducible 
ones. We remark that the ideal of F corresponds to the join of the varieties corresponding 
to the G and H. 

The goal of this section is to prove the following theorem: 

Theorem 2.2. Let F be an irreducibly robust set consisting of irreducible quadratic binomi- 
als. Then F is robust if and only if \F\ = 1 or F consists of the 2x2 minors of a generic 
2 X n matrix 

X\ ' ' ' Xrfl 

,2/1 ■ ■ ■ Vn 

up to a rescaling of the variables. 

Remark 2.3. In the statement of the Theorem, we only assume that the generators are 
irreducible. It turns out that this is sufficient to show that the ideal they generate is prime. 

■ 

Notice that one direction follows immediately from the results of [SZ93] which show that 
the 2x2 minors are a universal Grobner basis. To prove the converse, our technique is 
essentially to eliminate certain combinations of monomials from appearing in F. To simplify 
notation, we will omit writing coefficients in the proofs when it is clear that they do not 
affect the argument. In particular, we treat the issue of coefficients only in tackling the proof 
of Theorem 2.2 itself and not in earlier lemmas. 

Lemma 2.4. Let F be a robust set of prime quadratic binomials. Then no monomial appears 
as a term in two different polynomials in F . 

Proof. Suppose that the monomial m appears in the polynomials f,g & F. Let < be a Lex 
term order taking the support of m to be first. Since / and g are prime, < will select m 
as the lead term of both / and g, and applying Buchberger's algorithm, we would obtain a 
degree zero syzygy of the elements in F, contradicting the minimality of F. ■ 

Proposition 2.5. If F is robust, and < k < n, then so is F H k[xi, . . . ,Xk]. 
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Proof. Write F^ = -F fl ^[xi, . . . ,Xk]- It is clear that F^ minimally generates the ideal {Fk). 
Let < be any term order on k[xi, . . . ,Xk]- Extend < to a term order <5' on 5*, taking 
xi, . . . ,Xk last. Then since F is a Grobner basis with respect to <s, by basic properties of 
Grobner bases, we know that Fk will be a Grobner basis with respect to <. ■ 

The above proposition is extremely useful, because in our analysis it will be helpful to 
assume we are working in a ring with few variables. We will use this reduction extensively 
in the following main technical lemma. We use the letters a, . . . ,z when convenient for ease 
of reading. 

Lemma 2.6. Let F be a robust set of prime quadratic binomials: 

(a) F cannot contain two polynomials of the form 

f = x^ + yz, g = xy + m 

or 

/ = x^ + y^, g = xy + m 
or 

/ = x^ + y^, g = xz + m. 

where m is any monomial. 

(b) F cannot contain two polynomials of the form 

J XiXj ~r XkXl^ g X^Xk \ XpXq 

(here we do not assume i,j,k,l,p,q are distinct.) 

(c) F cannot contain two polynomials of the form 

f = x^ + yz, g = xw + m 

or 

f = x^ + yz., g = yw + m 

where m is any monomial. 

(d) If f,g & F are two polynomials whose supports share a variable, then all terms of f and 
g are squarefree. 

(e) If F contains two polynomials whose supports share a variable, then (up to coefficients) 
F must contain the 2x2 minors of a generic matrix. 

^a b c^ 
,d e f^ 

Proof, a) We prove the first statement. The proofs of the others are similar. Suppose that 
f,g & F. Notice that by primality, m cannot contain a factor of y. Let < be the lex term 
order with {y > x > z > aA\ other variables). Then the S'-pair of / and g is x^ — mz, whose 
lead term is x^. Since F is a Grobner basis with respect to < we must have some polynomial 
h whose lead term divides x^. Since x^ is not the lead term oi f, h ^ f and we must have 
two distinct polynomials in F with x^ appearing. This contradicts Lemma 2.4. 

b) Suppose that f,gEF. By restricting to the subring k[xi,Xj, Xk, Xp, Xg], Proposition 2.5 
tells us we can assume F involves only these variables. Notice by primality (and part (a)) 
we know that k and i are distinct from j, l,p, q. Let < be the lex term order with (x^ > Xj > 
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all other variables.) Then the S-pair of / and g is xlxj — xiXpXg, whose lead term is xfxj. 
As in part a) we must have some polynomial h E F whose lead term divides xfxj. The only 
possible monomials are x'j and XiXj. And since XiXj appears in / (and is not a lead term) 
we must have a polynomial h = xf + XaXb G F for some a,b E {i,j, k, l,p, q}. So F contains 

J XiXj ~r Xf^Xi^ y XiX}^ ~r XpXg^ il X^ ~r X^Xiy. 

Applying part a), and primality, we know that a,b E {l,p,q}- By part a), we know that 
XaXb must be squarefree, and since XpXg already appears, we can say (renaming p and q if 
necessary,) that XaXb = xiXp. But now choosing < to be the lex term order with {xi > Xp > 
Xi > Xk > all other variables,) we see that the S-pair of / and h is xjxk — XiXjXk whose lead 
term is xfxk which is only divisible by the monomials xf and XiXk, neither of which can be 
a lead term of a polynomial in F by Lemma 2.4. 

c) We will prove the first statement. The second proof is similar. Suppose that f,gEF. 
First restrict, using Proposition 2.5 to assume we are working only with the variables x, y, z, w 
and the factors of m. Let < be the lex term order with {w > x > all other variables. Taking 
the S'-pair of / and g, we obtain wyz — mx, whose lead term is wyz. Since this must be 
divisible by the lead term of some polynomial h E F, without loss of generality, we assume 
h = wy + n. Consider now the possibilities for n. By primeness n cannot contain a factor 
of w or y. By part b) it cannot contain a factor of x or z. Hence, the only possible options 
left are that the factors of n are contained in the factors of m. But this means that m, n are 
ah^o?' for some (new, distinct) variables a, 6. As in (b), we can conclude this is impossible. 

d) This follows immediately from parts a) - c). 

e) We assume that F contains two polynomials whose supports intersect. By d) we can 
assume that these polynomials are squarefree, and we write them as p = ae — bd,q = 
af — mim2 where m, represents some variable. Notice that by primality and part b), neither 
iTLi nor 777,2 can be a, e or /. Nor can mim2 = bd (since it would be a repetition). Hence we 
may as well assume mi is different from the other variables, and call it c. There are now two 
cases: Either r?72 is also a new variable g, or it isn't, in which case we can see that without 
loss of generality, ?772 = d. Rewriting: If p, q are two polynomials whose supports intersect, 
then they must contain either 6 or 7 distinct variables. 

In the case of 6 variables, restrict F to the subring k[a, b, c, d, e, /]. Now 

p = ae — bd, q = af — cd. 

Computing an S'-pair with the lex order (a > 6 > d > all other variables) we obtain fbd — ecd 
with lead term fbd. This must be divisible by the lead term of some polynomial r E F. But 
this lead term cannot be bd (by its presence in p), hence it must be either bf or df. In case 
it is bf then F contains a polynomial of the form r = bf — nin2. Now ni, 772 G {a, c, d, e} 
by primality. And part b) of this lemma allows us to further say ni^n^ E {c, e} which along 
with squarefreeness implies that r = bf — ce as required. In case the term is df, similar 
considerations show that parts a) - d) will not allow any nin2- 

In the case of 7 variables, restrict F to the subring k[a, b, c, d, e, f, g]. Now 

p = ae — bd, q = af — eg. 

Computing an S'-pair with the lex term order (a > 6 > d > all other variables): we obtain 
fbd — ebg with lead term fbd. This must be divisible by the lead term of some polynomial 
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r & F . But this lead term cannot be hd (by its presence in p), hence it must be either hf 
or df . By symmetry we can assume that it is df and that F contains a polynomial of the 
form df — nin2. Now ni,n2 G {a,b,c,e,g} by primality, and part b) restricts us further 
to ni,n2 G {c,e,g}. And since eg already appears, we can conclude that nin2 = eg or ec 
(and again by symmetry, we may assume nin2 = ee. But now notice that q and r are two 
polynomials whose supports intersect, and involve only 6 variables. Hence, by the previous 
part of this proof, we can conclude that F contains a polynomial s = gd — ae. But this is a 
contradiction by Lemma 2.4. ■ 

Proof of Theorem 2.2. Suppose that \F\ > 1. Since F is irreducible, it must contain two 
polynomials whose supports intersect. By Lemma 2.6 we can conclude that F contains 
polynomials of the form: 

Pi = ae — bd, P2 = af — cd, Ps = bf — ce 

up to coefficients. However, computing an S-pak with the lex order on (a > 6 > ■ ■ ■ > /) 
we obtain: 

S{pi,p2) = bdf — ede (with some nonzero coefficients) 

which after reducing by p^ we obtain either zero, or a constant multiple of ede. In the latter 
case, in order to continue the algorithm, we would have to have another polynomial in F 
whose lead term divided ede. By the presence oipi,p2,P3, the terms ed and ce are prohibited. 
And by Lemma 2.6 b), de is also prohibited. Hence, this S-pair must reduce to zero after 
only two subtractions. 

This means in fact, that the polynomials are precisely determinants of some matrix 

^fiid ^i2e nsf^ 

for some nonzero constants Aj,/Xj. 

To complete the proof, suppose that F 7^ {pi,P2,P3}- Since F is irreducible, one polyno- 
mial p4 & F must share a variable with say, pi. Renaming variables if necessary, say that 
variable is a. Then (ignoring constants for the moment) by applying the proof of Lemma 2.6 
e), to the polynomials pi = ae — bd and Pi = ah — mim2 we can conclude that F contains 
the minors of the matrix 

'Aia A26 \4,g^ 

^fiid fi2e fi4.h^ 

Applying this technique to p2 and ^4 as well, shows that we in fact get all 2 x 2 minors of 
the full matrix 

'Aia \2b A3C X^g^ 
^Hid H2e /is/ Hih^ 

Inductively we continue this process until we obtain all of F. ■ 

Notice that in our proof, every term order we used was a Lex term order, and we ended 
up a with a prime ideal. Hence, we have the following: 

Corollary 2.7. If F is a set of prime quadratic binomials that minimally generate an ideal. 
Then the following are equivalent: 
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(i) F is a Grobner basis with respect to every Lex term order. 
(a) F is a Grobner basis with respect to every term order. 

(Hi) F generates a prime ideal and the irreducible robust components of F are generic 
determinantal ideals and hyper surf aces. 

Corollary 2.8. If X is a generic k x n matrix, and F is the set of 2 x 2 minors, then F is 
a universal Grobner basis if and only if k = 2. 

Remark 2.9. It is almost the case that every irreducibly robust component is determinantal. 
Indeed, every prime binomial is up to rescaling either xy — zw or x"^ — yz. The former is 
determinantal. Thus the only possible non-determinantal robust component is {x^ — yz}. 

3. From Determinants to Lawrence Ideals 

Encouraged by the result of the previous section, it is natural to ask to what extent 
robustness classifies generic determinantal ideals. Indeed, it is easy to see that the ideal of 
minors of any 2 x n matrix whose entries are relatively prime monomials will be robust. 
There are two questions we consider: 

Question 3.1. 

1. If I is a robust toric ideal, is I generated by the 2x2 minors of some matrix of monomials? 

2. Precisely which matrices of monomials provide robust ideals of 2 x 2 minors? 

The answer to the first question is negative. Examples are provided by Lawrence ideals, 
studied in [Stu96]. If / is any toric ideal, with corresponding variety X C P"~^, then the 
ideal J corresponding to the re-embedding of X in (P^)"~^ is called the Lawrence lifting of 
/. Its ideal is generated by polynomials of the following form: 

Jl = (x'^y*' - xV^ |a-bGL) C S = k[xi, . . . ,Xn,yi, ■ ■ ■ ,yn], 

where L is a sublattice of Z" and A; is a field. Here a = a;'J'^a;2^ ■ ■ ■ a;"" for a = (ai, . . . , a„) G N". 
Binomial ideals of the form J^ are called Lawrence ideals. The following result is Theorem 
7.1 in [Stu96]. 

Proposition 3.2. The following sets of binomials in a Lawrence ideal Jl coincide: 

a) Any minimal set of binomial generators of Jl- 

b) Any reduced Grobner basis for Jl . 

c) The universal Grobner basis for Jl. 

d) The Graver basis for Jl. 

Hence Lawrence ideals provide a large source of robust toric ideals, and naturally include 
the class of generic determinantal ideals. Given this, it is natural to rephrase the first part 
of Question 3.1 as: 

Question 3.3. Does robustness characterize Lawrence ideals? 

Again the answer is negative. 

Example 3.4. The ideal 

I = (b^e - a^f , bc^ - adf , ac^ - bde, c^ - d^ef ) 



ROBUST TORIC IDEALS 



in the polynomial ring Q[a, b, c, d, e, /] is robust but not Lawrence. This example was found 
using the software Macaulay2 and Gfan [Gra, Jen]. It is the toric ideal II corresponding to 
the lattice defined by the kernel of 
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Given this counterexample we ask 

Question 3.5. Is there a nice combinatorial description of robust toric ideals? 

Remark 3.6. Heuristically, it is very easy to find robust ideals that are not Lawrence by 
starting with a Lawrence ideal given by Jl- This lattice L gives rise to a lattice L C N^" such 
that Jl = Ii. By modifying L slightly, it is very often the case that the resulting toric ideal 
is robust (though often non-homogeneous). The ubiquity of these examples computationally 
suggests that a nice combinatorial description of robustness may require imposing further 
hypotheses. ■ 

4. Matrices of Monomials 

In this section we answer Question 3.L2. 

Theorem 4.1. Suppose that Xi,Yj are monomials of degree at least 1 in some given set of 
variables U = {ui, U2, ■ ■ ■ , Ud}- Let 

Xi X2 ■ ■ ■ Xn 



A — 

Yi Y2 ■ ■ ■ Yn 

where n ^ 3 and suppose that the set F of 2 x 2-minors XiYj — XjYi, i ^ j consists of 
irreducible binomials. Then F is robust if and only if all the monomials Xi, Yj are relatively 
prime. 

The proof is technical, so we begin by fixing notation. Since we will assume that each 
XiYj — XjYi is prime for all i 7^ j, then, gcd(Xj, Xj) = gcd(yi, Yj) = gcd(Xj, Yi) = 1 for all 
i ^ j. Therefore, if we define 



z. 



1-3 



gcd(x„y,). 



then, we can write 



Zij. 



Xi = Xi'^ Zij and Yj = VjW 

Thus, 

(i) gcd{xi, Xj) = gcd{yi, yj) = 1 for all i ^ j 

(ii) gcd{zij , Zki) = 1 whenever i ^ k oi j ^ I, 

(iii) gcd(xi, Zki) = liii^k and gcd(?/j, zm) = lii j ^l. 
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Our goal is to show that Zij = 1 for all i ^ j- 

Lemma 4.2. // Zi2 7^ 1 then n ^ 4 and for each m ^ 3, there exist permutations im, Im 7^ 
1, 2, m and jm, A;™ 7^ 1, 2 and term orders >i and >2 such that 

(iv) X,„r,„ I X^F^^ and X,^Y,^ >, X,„F,„ 

(iv') Xk Yi \XlYi— andXk Yi >2 Xi Yk . 

Moreover, 



Y = V] Zmj and vi \zmi ■ 

<'m iy I'm iii'i'm iy I'm \ iii'i'm. 

Proof. We will build <i and <2 in several steps. To begin, take a lex term order > where 
the variables in zu are first. Consider the S'-pair: 

•S* [ XiYm — XmYi, XfyX2 — X2Ym) = 

_ \cmiX,Y„,,XmY2) \cmiX^Y^,X„X2) ,^ ,, yy\- 

Y X 

= Xjn [XiYm — XraYi) — Ym {XmY2 — X2Yra) = 

Zl2 Z\2 

— -^2lm ^m^l • 

Zl2 Zi2 

Since all of the variables in XoK^— — X^Fi — are different from the variables in zio, then, 



there exist term orders >i and >2 refining > for which X2Y^^ is the leading term for >i 
and XlYi— is the leading term for >2. 



■™2l2 



Consider first >i: XoK^— >i X3,Yi — . Since the XiYj — XjYi form a Grobner basis with 
respect to >i, there exist im 7^ jm such that 



fiv) Xi Y. iXaF^^andXi Y. >i X,- Yi 

\ / I'm Jm I ^ m *m Jm J- Jm *■ 

Z12 

in this ordering. If jm. = 2, then, Z12 \ Y2 \ X2YJ^ — , which is not true. If jm = 1, then, since 
Z12 I Xi I XiYi^ and Z12 \ Xi^Yi and Z12 was chosen to have its variables first in >i, then, 
^jm^in, = ^i^im >i ^im^i = ^irrXjm^ wWch Is uot truc bj (Iv) . Thus, jm > 3. Similarly, 
we can deduce that im ^ 3. Thus, im,jm ^ 3. 

Since im ^ 3, gcd(Xi,Xj^) = gcd(X2,Xj^) = 1, and we are assuming that Xi,Yi ^ 1 
for all i and Xi^ \ Xs^mf^ then, Xi^ \ Y^. Since gcd(Xm,l^m) = 1, ^m 7^ "^ either. 
Thus, we have that im 7^ l,2,m and ,jm ^ 3. So, in particular, if n = 3, we already 
have a contradiction. We assume now that n ^ 4. Since Xi^ = Xi^ Y[j=/=i^ ^imj ^^^ ^m = 
Vm rifc^m ^fcm, properties (i) and (iii) allow us to conclude that Xi^ = Xi^Zi^m and Xi^ \ Zi^m- 
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Going back to when we chose the ordering >i, consider now the ordering >2 for which 
X^Yi— >2 X-2Y^^ — . By a symmetric argument we find that there exist /c^ ^ 3, /„, 7^ 1, 2, m 
such that Xu Yi I X'LY\— and, thus, Y] = vi z^i with vi I Zmi ■ 



Zl2 



Hence, there exist i„, /„ 7^ 1, 2, m and j™, A;„ 7^ 1, 2 such that Xj^ = xi^zi^rn, ^i 
and yj^ = Vi^Zmi^, yi^ \ z„dm- ■ 

Lemma 4.3. If Z12 7^ 1, then, n is even and we can rearrange the numbers l,..,n so that 
for each ^ ^ f , 

X2i = X2iZ2i,2i+l (ind Y2i = y2iZ2i+l,2i 
X2i+1 = a^2i+1^2j+l,2i ind ^24+1 = y2i+lZ2i,2i+l 
and X2i,y2i+1 \ 22i,2i+l O-nd X2i+l,y2i \ 22i+l,2j- 

Proof. By property (ii) and Lemma 4.2 we have that m \-^ im and m \-^ Im are permutations 
on {3, ..,n} with no fixed points. Thus, for each i ^ 3, there exists m ^ 3 such that m ^ i 
and i = im, Xi = XiZim with Xi \ Zim and for each / ^ 3, there exists m ^ 3, m ^ I such that 
/ = /„, and Yi = yiz^i- 

Fix m' 7^ 1,2. Then, Xj^, = Xj^,^,^,^' and Xi^, \ Zi^,m'- Since we assumed that Xj^, 7^ 1, 
then, Zi ,„/ 7^ 1. So now, repeating the whole argument with m' and im' instead of with 1 
and 2 (recall that im' 7^ 1, 2, m'), we would get similar permutations on {1, . . . , n} \ {m', im'}- 
But, by property (ii), these permutations have to agree with the permutations m ^^ im and 
m ^ Im from above on the set {1, . . . , n} \ {1, 2, m', im'}- Thus, (1, 2) and (m', im') will be 
transpositions in all of these permutations (and, in particular, im' = Im')- 

Since we can run the above argument with any tti' 7^ 1, 2, we have that the permutations 
m ^ im and m \-^ Im agree and are composed of transpositions {m,im)- In particular, n 
is even and, after rearranging the numbers from {1, ..,n} so that i2k = 2k + 1 and, thus, 
^2^+1 = 2A; for all k = 1, ..,n/2, our matrix A looks as follows: 

. , X1Z12 X2Z21 XSZ34 X4Z4S 



yiZ21 y2Zl2 1/3^43 ^4^34 " " 

The rest of the statement of the Lemma follows from Lemma 4.2. ■ 

Proof of Theorem: (^): It suffices to show that Zij = 1 for all i,j. Without loss of generality, 
assume that 2:12 7^ 1. 

By Lemma 4.2 we have that 

Xj Ya \ Xo Y,^ — and Xu Yi \ X,^Y-\ — 

^12 ^12 

for all m ^ 3. But by (the proof of) Lemma 4.3 we know that the above hold when we 
substitute 1 and 2 with any m' and im' such that m 7^ im'-,m' , i.e. 

X I Y 

XiY^^ Xi ,yL and Xh_Yi_ X^Ym' — — — 



Zm! i I ■^m.' i 
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Rewriting out the expressions in the form Xi^ = Xi^Zi^rn and Yi^ = yi^Zmi^ and then 
cancehng repeating factors, we get that 

for all m! ^ m, im- Therefore, we have that for every m' ^ m, i^ 

I 2 rl I 2 

Noting that Xi^, \ Zi^,m' and x„,> \ Zm'i^> and, similarly for ym',yi^,, switching m' with i^>, 
and using (ii), shows us that 

I 2 J I 2 

Again, by property (ii), the only way for this to happen is if jm = km = iti. In that case, we 
have that 



I A I 

Xi^ymZlm'm I •^i^/^i^im'ym^immXm' aUQ XmZmlmyim I ■^m^rnlmym'^i^^im'yi^, 

Again, by (i),(ii), and (iii), and by switching m' and im', we have that 

I 2 J I 2 

After cancelations, 

Xi„ I 2/m and ?/;„ | x^- 
Thus, Xi^ = yi^ = 1. Since i and / are permutations, we have that Xm = y-m for all m. Thus, 
our matrix looks like this 

A — I ^12 ^21 2:34 2:43 



^21 ^12 2:43 2:34 ■ ■ 

But then, we have that, for example, X1Y2 — X2Y1 = 2:^2 "~ ^215 which is not prime! Contra- 
diction! Thus, Zij = 1 for all i ^ j. 

Thus, Z12 = 1 and by symmetry, Zij = 1 for all i j^ j and gcd(Xi, Yj) = 1 for all 
i 7^ j. Combined with the assumptions of the theorem statement, we get that gcd(Xj, Xj) = 
gcd(Xj, Yi) = gcd(Fj, Yj) = 1 for all i 7^ j, that is, all the entries of A are pairwise relatively 
prime. 

(<^): Assume that the entries of A are pairwise relatively prime. Let < be any monomial 
term order. To show that the 2x2 minors of A are a Grobner basis with respect to <, we just 
need to show that all S'-pairs reduce to zero. By the result of Bernstin-Sturmfels-Zelevinsky, 
such a reduction is guaranteed to exist for a generic matrix X = (xij) . Since all entries of 
A are relatively prime, it is clear that such a reduction will extend simply by the ring map: 

Xij I r -^ij ' ^ 

5. Robustness of Higher Betti Numbers 
Our interest in robust ideals originated with the following classical inequality: 

(5.1) A(^/ in< /) < (5i{S/I) for all i. 

It is natural to ask for which ideals and term orders equality holds (for all i). In the setting 
of determinantal ideals, Conca et al proved in [CHT06] that the ideal of maximal minors 
of a generic matrix has some initial ideal with this property. They also gave examples 
of determinantal ideals for which no initial ideal has this property. In a different vein. 
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Conca, Herzog and Hibi showed in [CHH04] that if the generic initial ideal Gm(/) has 
/3j(/) = /3j(Gm(/)) for some i > 0, then /3k{I) and (3k{Gin{I)) also agree for k ^ i. 

Our interest was to instead approach the inequality 5.3 in a universal setting, i.e. to 
consider when equality holds for all term orders <. In this case we say that I has robust 
Beta numbers. The following result is due to the first author [Bool2] 

Theorem 5.2. // / := Ik{X) is the ideal of maximal minors of a generic k x n matrix X 
and < is any term order, then 

(5.3) A,(5/in</)=A,(5//) foralli,j. 

In particular, every initial ideal is a Cohen-Macaulay, squarefree monomial ideal with a linear 
free resolution. Further, the resolution can be obtained from the Eagon-N orthcott complex by 
taking appropriate lead terms of each syzygy. 

A combination of Theorems 5.2 and 2.2 yields 

Corollary 5.4. Let I be a toric ideal generated in degree two. If I is robust, then I has 
robust Betti numbers. 

Our original hope with this project was that all robust toric ideals had robust Betti 
numbers. Unfortunately, the situation seems much more delicate. 

Example 5.5. Using Gfan [Jen], we were able to check that the Lawrence ideal Jl corre- 
sponding to the lattice L given by the matrix 

1111 
12 7 

has initial ideals with different Betti numbers. ■ 
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